package 小木棍;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 小木棍
 * 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段长都不超过50
 * 现在，他想把小木棍拼接成原来的样子，但是1却忘记了自己开始时有多少根木棍和1他们的长度
 * 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度
 * 
 * 输入：
 * 第一行，整数n,表示小木棍的个数
 * 第二行，n个整数，表示各个木棍的长度ai
 */
public class Demo09 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //输入
        int n = scanner.nextInt();
        int[] a = new int[n];   
        for(int i=0;i<n;i++){
            a[i] = scanner.nextInt();
        }
        Arrays.sort(a);
        
        //求最小长度
        
        
        
        
    }
}
